Большой энциклопедический словарь - графов теория
Графов теория
графов теория
раздел математики, особенность которого - геометрический подход к изучению объектов. Основное понятие теории - граф - задается множеством вершин (точек) и множеством ребер (связей), соединяющих некоторые пары вершин. Пример графа - схема метрополитена: множество станций (вершины графа) и соединяющих их линий (ребра графа).
Рейтинг статьи:
См. в других словарях
1.
Графов теория, раздел конечной математики, особенностью которого является геометрический подход к изучению объектов. Основное понятие теории — граф. Граф задается множеством вершин (точек) и множеством ребер (связей), соединяющих некоторые (а может быть, и все) пары вершин. При этом пары вершин могут соединяться несколькими ребрами. Примеры графов: множество городов (вершины графа), например Московской области, и соединяющие их дороги (ребра графа); элементы электрической схемы и провода, соединяющие их. На рис. 1 изображен граф, вершинами которого являются станции городского метрополитена, а ребрами — пути, соединяющие соседние станции (одна из задач: указать какой-либо маршрут от станции А к станции В). Граф называется ориентированным, если на ребрах задана ориентация, т. е. указан порядок прохождения вершин. Наконец, в Г. т. изучаются графы, у которых ребрам приписаны какие-либо веса (или символы), а также графы, в которых выделены особые вершины, называются полюсами. Примеры: диаграмма состояний автомата, сеть ж.-д. путей с указанием на дугах их длин или пропускных способностей. На рис. 2 приведена схема автомобильных...Большая советская энциклопедия
Вопрос-ответ:
Похожие слова
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 5272 | |
2 | 2766 | |
3 | 2662 | |
4 | 2642 | |
5 | 2164 | |
6 | 2161 | |
7 | 1915 | |
8 | 1765 | |
9 | 1759 | |
10 | 1732 | |
11 | 1479 | |
12 | 1477 | |
13 | 1381 | |
14 | 1329 | |
15 | 1290 | |
16 | 1252 | |
17 | 1243 | |
18 | 1154 | |
19 | 1139 | |
20 | 1063 |